

n= 108809826078452220875373591678371093649207050869261164339410463228495360627352579265068194099714310425316146628803569684168044943874490154719112312704918769274561966853206545082998937159356184766666866980798943037937162908274142859401866608765025872208814375153343792907909231446846612993281778725142929509659
e1= 988491092804940463886890577090240690922029203114502379433085496519923983795891595053174501690171958249827708196684357722885239619826319450225289438673803296350518158884333398716007377464928293
e2= 1158913787283004135025632980461055259154302503994436632415013535195977269895904454539498872647866896811395763775916924514084531004451372807927614391674696864970193974187765891841347564448388893
e3= 537737842336343871644628086217313207875915976523322121747000181392347622506987255862068860753988542771158896966472636769896315637894463230278003606967991087827954470888537212476592836059417951
e4= 1180391301683914158929420901908059336310032583373006528605981719910135221034799506481602617190065844529683069632728460559663180996484304865151912215036108410110760743454856907449135276945608697
c1= 72178507083570458434456631775984722823544379597764954580619090535941037875440277216012654619674621239295891140568028518362153497751271427372536448985768177285754574229174721867233387254482017304473964489150236397094982379077257909171673968427010832180423197165677276234126003282992485081271085766550842467827
c2= 80155689883801857734501369229446040659842922074061511625418949452512413536004042825938128397904006936994255312667757547125615912154930540688210980069752818821683222722306433790693179966893701349422305870501917568874283095008709813022500824110456587069910327147571917017304952901245656331131903472900490533951
c3= 88336306789121266196826459020754412784457645556374880706998351815111579349525560607148721933323562394711839030152855805454202083619514146376997654203480358671483026882620922859469355961249926926615386990899286023032855220215698239353639966202844307702645808926866286775417649960021090005011622441888579155053
c4= 12007674831779255443343879802666470803253006431089720967220345423909399070982369663715914946586490302282948446397449644222354196637547559401165874819492682308826610404113887611120835708857631770965804589903314163364813226232243000577405331115939040914031901780500824037159962765400125070457907538110018794494



import libnum

# s1,s2,g1=libnum.xgcd(e1,e2)
# cc1=pow(c1,s1,n)*pow(c2,s2,n)%n
#
# ss1,s3,g2=libnum.xgcd(g1,e3)
# cc2=pow(cc1,ss1,n)*pow(c3,s3,n)%n
#
# ss2,s4,g3=libnum.xgcd(g2,e4)
# cc3=pow(cc2,ss2,n)*pow(c4,s4,n)%n
# print(libnum.n2s(cc3))

